Note: The translation for this entry is currently under quality review. Some content is temporarily displayed in English only.
priority queue
priority queue
Danh từ
Số nhiều: priority queues
This term is a technical specialization within computer science and discrete mathematics. It describes a data structure that deviates from the standard first-in, first-out (FIFO) logic of a basic queue, instead prioritizing elements based on an assigned value.
In practical implementation, this is most commonly associated with heap data structures. Users should distinguish this from a simple sorted list, as a priority queue is optimized for the efficient retrieval of the highest-priority element rather than maintaining a fully sorted sequence at all times.
Ý nghĩa
Từ liên quan
heappriorityqueueschedulingalgorithmdata structuresortingorderingelementnoderootleafparentchildinsertiondeletionextractionpeekcomplexitytime complexityspace complexitylogarithmlinearbinary treearraylinked listpointerindexweightcostranktaskprocessthreaddispatcherschedulerpreemptionlatencythroughputbufferstackFIFOLIFOcomparisonkeyvaluestarvationfairnessoptimizationefficiencyimplementationinterface